Rule induction is a form of machine learning where the algorithm attempts to create rules, often simple if-then rules, based on examples. Examples include version spaces where the rule is of a simple conjunction implies classification form and decsion tree induction, such as ID3, where the rule is far more complex.
Defined on page 102